Convergence of Newton { like

نویسندگان

  • M Z Nashed
  • X Chen
چکیده

We present a (semilocal) Kantorovich{type analysis for Newton{like methods for singular operator equations using outer inverses. We establish sharp generalizations of the Kantorovich theory and the Mysovskii theory for operator equations when the derivative is not necessarily invertible. The results reduce in the case of an invertible derivative to well{known theorems of Kantorovich and Mysovskii with no additional assumptions, unlike earlier theorems which impose strong conditions. The strategy of the analysis is based on Banach{type lemmas and perturbation bounds for outer inverses which show that the set of outer inverses to a given bounded linear operator admits selections that behave like inverses, in contrast to inner inverses or generalized inverses which do not depend continuously on perturbations of the operator. We give two examples to illustrate our results and compare them with earlier results, and another numerical example to relate our results to computational issues.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modify the linear search formula in the BFGS method to achieve global convergence.

<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...

متن کامل

The Convergence Ball of Newton-like Methods in Banach Space and Applications

Under the hypothesis that the derivative satisfies some kind of weak Lipschitz condition, sharp estimates of the radii of convergence balls of Newton-like methods for operator equations are given in Banach space. New results can be used to analyze the convergence of other developed Newton iterative methods.

متن کامل

An efficient improvement of the Newton method for solving nonconvex optimization problems

‎Newton method is one of the most famous numerical methods among the line search‎ ‎methods to minimize functions. ‎It is well known that the search direction and step length play important roles ‎in this class of methods to solve optimization problems. ‎In this investigation‎, ‎a new modification of the Newton method to solve ‎unconstrained optimization problems is presented‎. ‎The significant ...

متن کامل

Expanding the Convergence Domain of Newton–like Methods and Applications in Banach Space

We expand the convergence domain of Newton–like methods for solving nonlinear equations in a Banach space setting. Using more precise majorizing sequences, we provide a more precise local as well as a semilocal convergence analysis than in earlier studies such as [2][14], [16]-[30]. Our results are illustrated by several numerical examples, for which older convergence conditions do not hold but...

متن کامل

Adaptive Newton - like method for shape optimization

Abstract: The aim of this work is to introduce an adaptive strategy to monitor the rate of convergence of a Newton-like method in numerical shape optimization. Such superlinear iterative algorithms are often computationally intensive and the rate of convergence depends on how accurate the numerical solution of the state equation is. The model concerns a cost function depending on the unknown do...

متن کامل

Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms

The computation of a defective eigenpair of nonlinear algebraic eigenproblems of the form T (λ)v = 0 is challenging due to its ill-posedness and the linear convergence of classical single-vector Newton-like methods. In this paper, we propose and study new accelerated Newton-like methods for defective eigenvalues which exhibit quadratic local convergence at the cost of solving two linear systems...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993